//Programmer: Nguyen Xuan Hoai
//Function: compute the greatest common divisor
//Input: 2 positive number
//Exception handing: none
//Algorithms: using recursion
#include "gcd.h"

unsigned gcd(unsigned a, unsigned b)
{

  if(b==0)
   return a;
  else
   return gcd(b,a%b); 
}
